Maximum flow problem

Results: 146



#Item
61Combinatorial optimization / Maximum flow problem / Network flow / Matching / Linear programming / Combinatory logic / Tree decomposition / Theoretical computer science / Mathematics / Graph theory

Online Client-Server Load Balancing Without Global Information Baruch Awerbuch ∗ Mohammad T. Hajiaghayi † Abstract

Add to Reading List

Source URL: www.cs.jhu.edu

Language: English - Date: 2007-10-09 11:18:46
62Network flow / Network theory / Graph connectivity / Maximum flow problem / Graph / Connectivity / Shortest path problem / Tree / Flow network / Graph theory / Mathematics / Theoretical computer science

Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs ´ Colin de Verdi`ere Eric ´ Ecole

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2011-03-29 05:33:44
63Econometrics / Regression analysis / Multivariate statistics / Graphical models / Maximum flow problem / Network flow / Graph / Structural equation modeling / Instrumental variable / Statistics / Mathematics / Graph theory

Testable Implications of Linear Structural Equation Models Bryant Chen Jin Tian Judea Pearl

Add to Reading List

Source URL: www.cs.iastate.edu

Language: English - Date: 2014-04-22 14:09:42
64Data / Information / XACML / Security policy / Datalog / Maximum flow problem / Flow network / Distributed firewall / SQL / Computing / Network flow / Query languages

Practical Declarative Network Management Timothy Hinrichs Natasha Gude Martin Casado

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2010-03-09 22:02:42
65Directed acyclic graph / Graph / Flow network / Topological sorting / Maximum flow problem / Decomposition method / Graph theory / Mathematics / Network flow

Pattern Graphs: A Knowledge-Based Tool for Multivariate Temporal Pattern Retrieval Sebastian Peter∗ , Frank H¨oppner† and Michael R. Berthold∗ ∗ Nycomed-Chair for Bioinformatics and Information Mining, Universi

Add to Reading List

Source URL: public.fh-wolfenbuettel.de

Language: English - Date: 2013-08-17 10:02:26
66Maximum flow problem / Flow network / Planar graph / Cut / Graph theory / Network flow / Combinatorial optimization

Multicommodity Flow, Well-linked Terminals, and Routing Problems

Add to Reading List

Source URL: www.cse.iitd.ernet.in

Language: English - Date: 2011-04-25 01:32:00
67Network flow / Model theory / Embedding / Mathematics / Topology / Maximum flow problem

It’s About Time: On Optimal Virtual Network Embeddings under Temporal Flexibilities ∗ Internet Matthias Rost∗ , Stefan Schmid∗† , Anja Feldmann∗ Network Architectures, Technische Universität Berlin, Germany

Add to Reading List

Source URL: www.net.t-labs.tu-berlin.de

Language: English - Date: 2014-10-15 13:33:26
68Graph / Flow network / Connectivity / Matroid theory / Maximum flow problem / SPQR tree / Graph theory / Mathematics / Network flow

Piggybacking on Social Networks∗ Aristides Gionis Flavio Junqueira Vincent Leroy

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-06-29 06:26:37
69Mathematics / Computing / Wireless networking / Sensor node / Flow network / Maximum flow problem / ANT / Secure Data Aggregation in WSN / Network coding / Wireless sensor network / Network flow / Technology

August 26, 2002 TR CS[removed]Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks

Add to Reading List

Source URL: www.csee.umbc.edu

Language: English - Date: 2002-09-16 11:44:39
70Network flow / Operations research / Routing algorithms / Network theory / Bellman–Ford algorithm / Shortest path problem / Dynamic programming / Induced path / Maximum flow problem / Mathematics / Graph theory / Theoretical computer science

COMS21103 Given a (weighted, directed) graph G and a pair of vertices s and t, we would like to find a shortest path from s to t. A fundamental task with many applications:

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-01-08 09:09:07
UPDATE